Subcontracting To Large Primes